Graham Scan

Animation des Graham Scan Algorithmus

Der Graham Scan (nach Ronald Graham 1972) ist ein effizienter Algorithmus zur Berechnung der konvexen Hülle einer endlichen Menge von Punkten in der Ebene. Bei Punkten liegt seine asymptotische Laufzeit in .


Developed by StudentB